Projected Products of Polygons

نویسنده

  • GÜNTER M. ZIEGLER
چکیده

in conjunction with Euler’s formula, f1 = f0 + f2 − 2; see also [6, Sect. 10.3]. Moreover, the cone of flag vectors of 3-polytopes is also given by these two inequalities, together with the usual Dehn– Sommerville relations, such as f02 = 2f1 and f012 = 4f1. Here the extreme cases, polytopes whose f or flag vectors lie at the boundary of the cone, are given by the simplicial polytopes (for which Steinitz’ first inequality is tight) and the simple polytopes (second inequality tight). Moreover, all the integer points that satisfy the above conditions do correspond to actual polytopes. For 4-dimensional polytopes, such a complete and simple answer is not to be expected; compare Grünbaum [6, Sect. 10.4], Bayer [3] and Höppner & Ziegler [7]. However, we may now be getting close to a full description of the convex cone spanned by the f -vectors (with apex at the f -vector of the 4-simplex): In the projective coordinates introduced in [17],

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Construction and Analysis of Projected Deformed Products

We introduce a deformed product construction for simple polytopes in terms of lowertriangular block matrix representations. We further show how Gale duality can be employed for the construction and for the analysis of deformed products such that specified faces (e.g. all the k-faces) are “strictly preserved” under projection. Thus, starting from an arbitrary neighborly simplicial (d−2)-polytope...

متن کامل

Tunable Bounding Volumes for Monte Carlo Applications

Luminaire sampling plays an important role in global illumination calculation using Monte Carlo integration. A conventional approach generates samples on the surface of the luminaire, resulting in rendered images with high variance of noise. In this paper, we present an efficient solid angle sampling technique using tunable bounding volumes for global illumination calculation. In contrast to th...

متن کامل

Exact Projections onto the Hemisphere

Recent approaches to realistic image synthesis have split the rendering process into two passes. The first pass calculates an approximate global illumination solution, the second generates an image of high quality from a given view point using the illumination solution obtained in the first pass. This paper discusses a new method for projecting polygons onto the hemisphere which is the central ...

متن کامل

GEOMETRIC REFINEMENT OF LiDAR ROOF CONTOURS USING PHOTOGRAMMETRIC DATA AND MARKOV RANDOM FIELD MODEL

In this paper, a methodology is proposed for the geometric refinement of LiDAR building roof contours using high-resolution aerial images and Markov Random Field (MRF) models. The proposed methodology assumes that the 3D description of each building roof reconstructed from the LiDAR data (i.e., a polyhedron) is topologically correct and that it is only necessary to improve its accuracy. Since r...

متن کامل

A New Heuristic Algorithm for Drawing Binary Trees within Arbitrary Polygons Based on Center of Gravity

Graphs have enormous usage in software engineering, network and electrical engineering. In fact graphs drawing is a geometrically representation of information. Among graphs, trees are concentrated because of their ability in hierarchical extension as well as processing VLSI circuit. Many algorithms have been proposed for drawing binary trees within polygons. However these algorithms generate b...

متن کامل

A Fast Algorithm for Covering Rectangular Orthogonal Polygons with a Minimum Number of r-Stars

Introduction This paper presents an algorithm for covering orthogonal polygons with minimal number of guards. This idea examines the minimum number of guards for orthogonal simple polygons (without holes) for all scenarios and can also find a rectangular area for each guards. We consider the problem of covering orthogonal polygons with a minimum number of r-stars. In each orthogonal polygon P,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004